Equilibrium solution to the lowest unique positive integer game

نویسندگان

  • Seung Ki Baek
  • Sebastian Bernhardsson
چکیده

Received (received date) Revised (revised date) Accepted (accepted date) We address the equilibrium concept of a reverse auction game so that no one can enhance the individual payoff by a unilateral change when all the others follow a certain strategy. In this approach the combinatorial possibilities to consider become very much involved even for a small number of players, which has hindered a precise analysis in previous works. We here present a systematic way to reach the solution for a general number of players, and show that this game is an example of conflict between the group and the individual interests.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On ‘ Reverse Auction : the Lowest Unique Positive Integer Game

Received (received date) Revised (revised date) Accepted (accepted date) In Zeng et al. [Fluct. Noise Lett. 7 (2007) L439–L447] the analysis of the lowest unique positive integer game is simplified by some reasonable assumptions that make the problem tractable for arbitrary numbers of players. However, here we show that the solution obtained for rational players is not a Nash equilibrium and th...

متن کامل

Testing Game Theory in the Field: Swedish LUPI

Game theory is usually diffi cult to test precisely in the field because predictions typically depend sensitively on features that are not controlled or observed. We conduct one such test using field data from the Swedish lowest unique positive integer (LUPI) game. In the LUPI game, players pick positive integers and whoever chose the lowest unique number wins a fixed prize. Theoretical equilib...

متن کامل

Behavioral Heterogeneity Affects Individual Performances in Experimental and Computational Lowest Unique Integer Games

This study computationally examines (1) how the behaviors of subjects are represented, (2) whether the classification of subjects is related to the scale of the game, and (3) what kind of behavioral models are successful in small-sized lowest unique integer games (LUIGs). In a LUIG, N (≥ 3) players submit a positive integer up to M(> 1) and the player choosing the smallest number not chosen by ...

متن کامل

A decentralized multi-level leader-follower game for network design of a competitive supply chain

This paper develops a decentralized leader-follower game for network design of a competitive supply chain problem in which a new chain as the leader enters a market with one existing supply chain as a follower. Both chains produce an identical product, customer demand is inelastic and customer utility function is based on Huff gravity-based model. The leader wants to shape his network and set a...

متن کامل

Reverse Auction: the Lowest Unique Positive Integer Game

A reverse auction can be likened to a tendering process where a contract is awarded to the lowest bidder. This is in contrast to a conventional forward auction where the highest bidder wins. In this paper we analyze a minority game version of the reverse auction where an extra condition is imposed that, namely, the bid must be unique. In other words, the bidder with the lowest positive unique i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1001.1065  شماره 

صفحات  -

تاریخ انتشار 2010